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(57) ABSTRACT 

A method and arrangement for transmitting a data packet in 
the Ethernet from a first arrangement to at least a second 
arrangement. 

When a data packet is transmitted in the Ethernet, the data 
packet is assigned a priority class (201). In addition, the data 
packet is labeled (202) in accordance with the priority class 
and transmitted (203). As a result, it becomes possible also 
to transmit in the Ethernet data packets of a communications 
connection with real-time requirements, it being possible to 
ensure specific time requirements in the statistical sense. 
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METHOD AND DEVICE FOR average, to ensure the required quality for data packets 

TRANSMITTING A DATA PACKET USING which require a higher priority because of quality require- 

ETHERNET FROM A FIRST DEVICE TO AT ments relating to real-time requirements during transmis- 

LEAST ONE OTHER DEVICE sion. 

5 The expression "on a statistical average" is to be under- 
stood in this context to mean that it is possible to ensure the 

BACKGROUND OF THE INVENTION quality requirements with a certain degree of probability 

according to the priority class used. The cause of this that the 

Local computer networks which are configured according data packets are transmitted according to their priority, for 

to the IEEE 802.3 Standard, which is referred to below as example data packets with a relatively high priority are 

Ethernet Standard, constitute a technology with which ter- preferred over data packets with a relatively low priority. 

minaLs are connected via a commonly used, serial bus. 'ITie In order to be able to implement a multi-stage commu- 

access to this bus is regulated by means of the so-called nications connection, i.e. a communications connection via 

Carrier Sense Multiple Access/Collision Detection (CSMA/ several Ethernet switching nodes, it is advantageous in one 

CD). The Ethernet protocol is a so-called fair protocol, i.e. development of the invention that the data packet is received 

when there is competing access, all the terminals connected from a second arrangement, the priority class assigned to the 

to a bus have, on a statistical average, the same chance of ^^^^ packet is determined and in the case of which, in turn, 

transmitting via the bus their data which is to be transmitted, ^^^^ packet is transmitted on taking into account the 

regardless of the type of data to be transmitted. priority class. 

However, in many cases it is necessary to prefer certain ,0 ""^^^^ ^^^^"^ procedure, the method is simpUfied since 

data flows over others. Examples of this are data streams ^^^^^^^^ P"^"^^ ^^^^^ ^^^^ P^^^^^ not, in 

with real-time requirements, for example a sound data turn, have to be formed m each switching node and assigned 

stream or a video data stream, but also alarm messages for ^^^^ P^^^^'» "^^'^^y P^^^^y ^^^^ ^^^^ 

controlling machines. Such data streams require a certain Previously been assigned to the data packet is determined, 

minimum quality during their transmission. Guarantees for 25 ^""^ P''^"^^ ""^^^ contmues to be used in the rest of the 

such minimum quality levels are, however, currently not method. 

ensured with the Ethernet protocol, since with the CSMA/ ^^der to assign the priority class to the data packet it is 

CD protocol it is not possible to make a distinction between advantageous to analyze information contained in the data 

data streams and therefore different treatment of data packet fed to the so-called Ethernet layer and relating to the 

streams is also impossible. 30 ^YPe of ^^ta packet and thus to the type of the commu- 

Thc Ethemet bus is a passive transmission medium and '^^^f^^^^' comiection or else to the type of the data stream, 

the switching work is distributed between the terminals ^^^^ into account the analyzed mformation m the 

which also operate according to the Ethemet protocol. The ^^'S^J^^^i of the priority c ass. In this way, it becomes 

so-called Switched Ethemet is a technology in which local ^^^f^^ automatically to analyze and to ensure the type of 

networks according to the IEEE 802.3 Standard are coupled 35 J^^^^' P'^*'^^' ^^""^ ^"'^^y requirements of the data 
by means of packet switching instead of the otherwise 

customary Ethernet bus. Packet switching is implemented addition, in one development of the invention it is 

by means of the so-caUed Ethernet node. An Ethernet node advantageous to carry out an access check for the data 

has a plurality of bidirectional accesses, the so-called ports. P^^^^^' ^ ^ '^^^^^ ^^^^^^ possible to prevent the 

llie Ethernet node must pass on incoming data packets 40 arrangement with which the method is earned out from 

through at least one output port which is coupled direcUy or ^'^'"S overloaded as a result of an excessive number of data 

indirecUy to the destination or destinations of the data P^^^^^^ transmitted. 

packet. If different input packets are received and have to be ^° addition, in one development of the invention it is 

output via the same output port, the packets are buffered. advantageous to divide up a buffer of the arrangement into 

The buffer used for this can overflow in cases of high load 45 ^ plurality of parts and to assign each part of the buffer to at 

and newly arriving data packets are lost in this case. 1®^^' priority class in each case. This means that in each 

Various packet formats of the Ethemet protocol are ^^^^"^^ "^f, Pf^"^"'" the corresponding priority class 

known from document by U. O. Pabrai, UNIX can be stored m the corresponding part of the buffer. 

Internetworking, Artech House, Boston, London, page 23, development described above is unproved even more 

1993 50 by virtue of the fact that the data packets are output from the 

corresponding parts of the buffer and transmitted in a 

SUMMARY OF THE INVENTION predefinable sequence. The sequence can be predefined 

according to any desired scheduling method. 

The invention is based on the problem of specifying a jn addition it is advantageous that, in the event of the 

method which IS compatible with the Ethemet Standard and buffer memory, or part of the buffer memory in an arrange- / 

with which a certain mmunum quality of the transmission ^ent which is configured as'Sn'fithemet Switthing-element, / 

for data streams is ensured with respect to real-time require- overflowing, the data packet causing the overflow is rejected ( 

ments for the transmission. ^j^ly if it is not possible to abort the reception procedure by 

. In the method, a priority class is assigned to each data means of an artificial collision for this data packet, 

packet to be transmitted by a first arrangement, and the data 60 In addition, in one development it is advantageous to 

packet is marked according to the priority class. Then, the generate the artificial collisions of the data packets only for 

data packet is transmitted to a second arrangement taking data packets for whose source arrangement the generation of 

into account the priority class. an artificial coUision is known to be permissible, i.e. can be 

A considerable advantage of the method is especially the processed by the transmitting arrangement, for example, 

fact that it is possible to prioritize the data packets, for 65 ITiis development makes a selection for the arrangements 

example depending on the type of the data stream to be which can process an artificial collision of a transmitted data 

transmitted. In this way, it is possible, on a statistical packet. 
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In addition, in one development it is advantageous to DESCRIPTION OF THE PREFERRED 

reserve, during the entire communications connection, EMBODIMENTS 

resources which are negotiated in a connection setup phase piG. 1 iUustrates arrangements of a communications 

and are required during the communications connection, for connection (iUustrated by way of example), in which data 

data packets which are assigned to a prescribable commu- 5 packets are transmitted according to the Ethernet Standard. 

nicationsconnection.Inthisway,considerablymorereliable ^ arrangement Al, a second arrangement A2 and 

guarantees for the quality levels which are required of the ft^.ther arrangements Ai are iUustrated. 

data packets to be transmuted are fulfilled. Inthisexemplary case, the first arrangement Al is embod- 

The arrangement for carrying out the method has a jed as an Ethernet terminal. The second arrangement A2 is 

data-packet classification unit, a priority-marking unit and a lO embodied as a switching element, as a so-called Ethernet 

buffer memory. Using the data-packet classification unit, the switching node (Ethernet switch). A further arrangement Ai 

data packet is assigned the priority class, and using the is in turn configured in this exemplary case as an Ethernet 

pnonty-marking umt the data packet is unambiguously terminal. Each further arrangement Ai is unambiguously 

labeled in accordance with the priority class. The data marked with a first index i, the first index i being any desired 

packets to be transmitted are buffered in the buffer. 15 jj^tuj-al number. 

In addition, in one development it is advantageous to Between the arrangements Al, A2, Ai there is a point-to - 

provide a resource-administration unit in the arrangements point connection, through a first coupling Kl between the 

and the switching node, which unit has at least one of the first arrangement Al and the second arrangement A2, and a 

following functions: second coupling K2 between the second arrangement A2 

administration of resources, and the further arrangement Ai. 

access control for the data packet and/or However, it is also possible for arrangements which are 

signaling between the coupled arrangements. configured as Ethernet terminals to be coupled directly to 

By virtue of the resource-administration unit, a simplified one another in the so-called shared Ethernet, and not sepa- 

organization of the execution of the method is possible, 25 ^^^^^ means of at least one arrangement configured as a 

enabling the method to be improved. switching element, as in the so-called switched Ethernet. 

In addition, it is advantageous to assign the resource- Since the Ethernet Standard is oriented according to the 

administration unit of the switching node its own so-called so-called layer model of the International Standardization 

media access control address (MAC address), as a result of Organization (ISO), the arrangements in the main illustra- 

which it becomes possible to address the resource- 30 tion are described in the form of communication layers. The 

administration unit separately and thus also to implement it couplings Kl, K2 form the physical medium, together with 

independently of the arrangement which carries out the the so-called physical layer PHY, which may also be refenred 

method. to as a bit transmission layer. The Ethernet layer, for 

example the layer of Media Access Control (MAC layer) is 

BRIEF DESCRIPTION OF THE DRAWINGS coupled to the bit transmission layer. The standardized 

The features of the present invention which are believed Ethernet protocol is carried out in the Ethernet layer. The 

to be novel, are set forth with particularity in the appended expansion of the Ethernet Protocol according to the inven- 

claims. The invention, together with further objects and considered logically as an intermediate layer 

advantages, may best be understood by reference to the between the MAC layer and further, higher communications 

following description taken in conjunction with the accom- 40 layers. For this reason, in FIG. 1, the method is illustrated as 

panying drawings, in the several Figures of which like independent layer RMAC (Real Time Media Access 

reference numerals identify like elements, and in which: Control). 

FIG. 1 shows a diagram of arrangements of a communi- independent layer RMAC designated below as inter- 
cations connection with two terminals and a switching unit, mediate layer RMAC is, on the one hand, coupled to the 
which exchange data packets according to the Ethernet 45 MAC layer and, on the other hand, coupled to further 
protocol; communications layers. Further communications layers are 
FIG. 2 shows a flowchart in which the method is illus- understood as any desired, known transportation 
trated in its method steps with some developments; protocols for example TCP/IP (Transport Control Protocol/ 
mr-c ^ . If u • 1 Internet Protocol) or UDP/IP (User Datagramm Protocol/ 

tl(j5>. 3a to 3/ snow a diagram in which vano us protocol T„*^™t t>..«* n mv * ah *u • ^• 

f * f .t- T-.i_ . c.. J J J . ,50 Internet Protocol) or IPX, etc. All the communications 

formats of the Ethernet Standard, and various associated ^ ^^ich are arranged logically above the intermediate 

possible ways of markmg a data packet are iUustrated; ^^^^^ ^^^^^^^ ^^^^ ^^^.^ ^^^^^^^ ^ ^ 

FIG. 4 shows a diagram of the arrangement, with a higher layers HL for sake of simpUcity. The general structure 

number of further developments and detailed illustrations of the arrangements relating to the higher layers HL and of 

with which the interaction with further communications the bit transmission layer PHY and the MAC layer can be as 

layers is described; desired within the scope of the respective protocol being 

FIGS. 5a to 5/ show various protocol formats and asso- used. Since the second arrangement in this exemplary case 

ciated possible ways of implementing a back-pressure is configured as an Ethernet switch, the second arrangement 

method (described below) in compliance with the Ethernet does not have any higher layers HL in this case. This is not 

Standard; necessary according to the Ethernet Standard. 

FIG. 6 shows a message flowchart in which, by way of Even if only three arrangements are illustrated in FIG. 1, 

example, a signaling operation and the exchange of data of a communications connection in which the method is carried 

the arrangements iUustrated in FIG. 1 is described; out can extend over any desired number of arrangements 

FIG. 7 shows a diagram in which a chronological division since the Ethernet protocol relates only to a connection of 

of the bandwidth of the communications connection into a 65 arrangements which are directly coupled to one another. 

pluraUly of lime intervals for various priority classes is The standardized Ethernet protocol has, in particular, the 

illustrated. disadvantage that, as a result of the free access, in accor- 
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dance with the CSMA/CD protocol, of all the equipment 
connected to the Ethernet bus, free access is possible for all 
the data packets DP to be transmitted, irrespective of the 
type of data to be transmitted. 

The resuh of this is that for data streams which make ^ 
predefinable real-time requests relating to the transmission 
of the data packets DP of the corresponding communications 
connection, [lacuna] cannot be ensured. 

The various real-time requests are referred to below as 
quality features. Quality features are to be understood, 
within the scope of this document, as, for example, the 
following criteria: 
delay times of the data packets DP, 
delay time fluctuations in the data packets DP, 
losses of the data packets DP given overloading of the 

communications connection or of the arrangements, 
useful data rates, etc. 

In order to be able to ensure specific quality features 
which are completely application-specific and be freely 20 
predefined in an application-specific fashion, the method has 
the following method steps which are illustrated in FIG. 2 
together with some developments of the method. 

The data packet DP to be transmitted is fed to the 
intermediate level RMAC by a higher level HL. In order to 25 
transmit the data packet DP in the Ethernet, the following 
method steps are provided. 

In a first step 201, the data packet DP is assigned a priority 
class PKj firom a quantity of any desired number of priority 
classes PKj. Each priority class PKj is unambiguously 30 
marked with the second index j, the second index j being any 
desired natural number. 

In a further step 202, the data packet DP is unambiguously 
marked in accordance with the priority class PKj. 

In a last step 203, the data packet DP is transmitted by the 35 
first arrangement Al, in which the method is being carried 
out, to the second arrangement A2. 

In one development of the method, further method steps 
are provided which are also illustrated in FIG. 2. 

In a further method step 204, the data packets DP is 40 
received by the second arrangement A2. 

Then, in the second arrangement A2, the priority class 
PKj which ahs been assigned to the data packet DP in the 
first arrangement Al is determined 205. 

Taking into account the priority class PKj which has been 45 
determined, the data packet DP is transmitted on 206, in this 
exemplary case which is illustrated in FIG. 1, to the further 
arrangement Ai. 

The concrete embodiment of the individual method steps 
in this exemplary embodiment will be explained in more so 
detail below. 

Assignment of the Priority Class PKJ to the Data Packet DP 
201 

Generally, the assignment of the priority class PKj to the 
data packet DP signifies a mapping of the possibly large 55 
number of required quality features onto the priority class 
PKj, by means of which the corresponding combination of 
necessary quality features is ensured. 

Even if the number and properties of the quality features 
are random, it has proven advantageous to take into account 60 
the following quality of service parameters (QOS 
parameters) in order to ensure the quality features in the 
method. It has proven sufficient for the following four 
priority classes Pkj (j=0, 1, 2, 3) to be taken into account 
within the scope of this method. 65 

A first priority class PKO is provided for a connectionless 
communications connection in which all that is assured is 
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that the respective data packet DP is transmitted, with an 
unspecified bit rate, as well as possible depending on the 
utilization rate of the communications network without 
anything being ensured and without a connection setup. 
Thus, the first priority class PKO corresponds to the lowest 
priority which can be assigned to the data packet DP. 

A second priority class PKl is provided for a connection- 
orientated communications connection in which a controlled 
delay, i.e. a maximum delay of the transmission of the data 
packet DP, is ensured statistically. In the so-called controlled 
delay service, the following features, for example, are imple- 
mented: 

a bandwidth which is required for the connection and 
which is negotiated in a further described connection 
setup is ensured; 
the average delays during the transmission of the data 
packet DP when there is a high degree of loading of the 
communications network are in no way worse than the 
delays of the data packet DP to which the first priority 
class PKO has been assigned; 
the maximum delay in the transmission of the data packet 
DP with a high degree of loading of the communica- 
tions network are considerably lower than that of data 
packets DP of the first priority class PKO; 
the loss rale of the data packets DP owing to overflowing 
of the buffer memory PS of the arrangements Al, A2, 
Ai are not considerable as long as the properties of the 
data stream, that is to say of the communication con- 
nection negotiated in the "traffic contract" negotiated in 
the connection setup phase, for the respective commu- 
nications connection are maintained. 
With the second priority class PKl, a service is thus 
implemented with which a bandwidth demand with few 
real-time requirements, or with none at all, is guaranteed. 
The second priority class PKl is suitable, for example, for 
burst-type traffic with a demand for a communications 
connection for a specific bandwidth. 

A third priority class PK2 relates to a connection- 
orientated communications connection. The following 
services, for example are provided for data packets DP to 
which the third priority class PK2 has been assigned: 
most data packets DP are actually transmitted completely; 
in most cases, the delay of the data packets DP during the 
transmission will not exceed a predefinable maximum 
delay time for the transmission of the data packets DP. 
In this context, the expression "most data packets" is to be 
understood such that it is a predefinable number which is to 
be stated, for example, in the connection setup phase. It is, 
for example, sufficient in many cases that one of 1000 
transmitted data packets DP within a second and at maxi- 
mum one of 10,000 data packets DP in even longer time 
intervals would exceed the limit given by the value for "most 
data packets". Thus, the third priority class PK2 will ensure 
a service in which a controlled delay plus a maximum delay 
limit is ensured, thus implementing a "quasi-real-time" 
service. 

A fourth priority class PK3 is also provided for a 
connection-orientated communications connection. In the 
fourth priority class PK3 which corresponds to the highest 
priority which can be assigned to the data packet DP, the 
following services, for example are ensured: 

the bandwidth, for example, which is required for the 
communications connection and which is negotiated 
during the connection setup is made available; 
predefinable maximum delay times for the data packet DP 
are guaranteed during the transmission; 
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DO losses of data packets DP occur owing to overflowing IPX protocol, on the other, for different conamunications 

of the buffer PS. connections it is, in one development of the method, advan- 

Thus, the communications-connection parameters in the tageous to provide a further field in the data packet DP. The 

fourth priority class PK3 which are negotiated during the further field is referred to as a flow identifier FID. The flow 

connection setup are ensured with a very much higher 5 identifier FID is unambiguously generated in the arrange- 

degree of statistical reliabihty than in the case of the other ^jent transmitting the data packet DP Thus, it is possible for 

priority classes PKO, PKl, PK2 as long as the entire com- t^e receiver of the data packet DP to determine, with 

munications network does not collapse, for example owing reference to the data packet DP, an unambiguous assignment 

to a fault m the commumcations network. ^ata packet DP to the type of the communications 

Marking of the Data Packet DP According to the Assigned connection, the priority mark PM and the Service Access 

Pnonty Class PKi 202. p^-^^^ [lacuna] of the coupling to the higher layers. This is 

The method of marking the data packet DP so that the ^^^^^^ ^^^^^^ ^ ^ .egult of the procedure described above, 

receiver of the data packet DP can in each case determine t^e combination of the MAC transmitter address and of the 

which priority class PKi has been assigned to the data packet j^q^ identifier HD is unambiguous worldwide, and can thus 

DP can be earned out m vanous ways. ^5 ^e used for unambiguous assignment of the data packet DP 

A customary Ethernet data packet DP has, for example, ^ receiver of the data packet DP 
the foUowing fields in the data packet DP which are men- since, as has been described above, in the case of marked 
tioned m the Ethernet Standard (cf. FIG. 3a): ^ata packets DP the original field content of the field type is 
a destination address field DA m which the address of the described, the information which is contained therein relat- 
receiver of the data packet DP is stated; 20 ing to the associated network protocol must previously be 
a transmitter address field SA in which the address of the transmitted separately to the receiver, for example to the 
transmitter of the data packet DP is stated; second arrangement A2. This takes place in a signaling 
a field type which is interpreted by the receiver of the data phase which is explained in more detail below, 
packet DP as an integer and is usually of the length of The marking for the protocol format which is described in 
two octets. ITie field type is interpreted differently 25 FIG. 3c is illustrated in FIG. 3d. Here, the priority mark PM 
depending on the number in the field. If the number is is contained in the field DSAP which usually contains the 
smaller than 1500, the field type is interpreted, for receiver service access point of the higher layer HL, 
example, as a long field, and the rest of the data packet In addition, the priority mark PM can also be contained, 
DP corresponds to the customary so-called logic-link instead or additionally in a field SSAP which usually con- 
control format (LLC format). If the number in the field 30 tains the value of the service access point of the higher layer 
type is, however, not smaller than 1500, the number is HL of the transmitter of the data packet DP. 
interpreted as a type statement. The type statement In this variant, the field of the flow identifier FID is, in one 
contains a code for the network protocol which has development, likewise additionally provided in the data 
generated the following information contained in the packet DP. 

data packet DP 35 In the format which is illustrated in FIG. 3e, the priority 

In the so-called LLC format, the network protocol is mark PM is, for example, transmitted in the field type (cf. 

defined by the so-called service access point (SAP), the LLC FIG. 3f), In addition, there is, in turn, a field provided for the 

service access point (LLC SAP). An example of such a. flow identifier FID. This possibility of converting the pri- 

packet format is illustrated in FIG. 3c. FIG. 3e illustrates a orily mark PM, and thus the statement of the priority class 

variant of the LLC format, the so-called LLC subnet attach- 40 PKi, in a marking of the data packet DP constitutes merely 

ment point format (SNAP) in which the service access point one of a large number of examples. 

(SAP) is set permanently to the value hexadecimal OA. The In variants, it is likewise possible to provide new fields for 

network protocol is coded in a separate field type in this receiving this information. 

variant (cf. FIG. 3e). If different service access points are used for different data 

In addition, all the protocol elements have an information 45 streams, the assignment of the data stream to the priority 

field Info containing the actual information in the data class PKi is written into a table, and each data packet DP 

packet DP which has been supphed by higher layers HL and which is assigned to the data stream is assigned the corre- 

is to be transmitted. spending priority class PKi which has been defined in the 

Also, a fault detection field FCS with a check sum code table, 

in the protocol formats is provided. 50 If, however, it is not the case that a separate access point 

The marking of the data packet DP with the priority class is provided for each data stream, there is provision to 

KPi assigned to the data packet DP can be carried out in determine for determining the identification number of the 

different ways depending on the respective protocol format. port of the data packet DP which has been supplied by a 

In FIG. 3b, a priority mark PM is entered in the field type TCP/IP layer. However, other information which identifies 

for the customary protocol format from FIG. 3fl. The priority 55 the data stream to which the data packet DP is assigned, and 

mark PM is an unambiguous value with which the priority which has aheady been generated in higher layers than, for 

class PKi is unambiguously indicated. This value must example, the TCP/IP layer, can also be identified and evalu- 

generally be reserved unambiguously for the corresponding ated. 

priority class. The resuh of this is, for example, that in the event that it 

In addition, there is provision in one variant of the method 60 was possible to identify the associated data stream for the 

for data packets DP with the lowest priority, that is to say for data packet DP, it is possible to perform a mapping onto the 

example of the first priority class PKO, not to be marked at corresponding priority class PKi which is to be assigned to 

aU but rather to be used without modification in accordance the data packet DP. 

with the customary Ethernet Standard. In one development of the method there is, in addition, 

Since it is possible for an arrangement to operate with 65 provision for the mapping of the quality features which are 

layers HL of different levels, for example both with the to be ensured for the data stream, that is to say the commu- 

TCP/IP protocol, on the one hand, and also with the SPX/ nications connection, to be designed so as to be dynamically 
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configurable during a connection setup phase. If no connec- priority class, for example to the fourth priority class PK3, 

tion setup phase has been carried out for the datastream to is examined and checked to determine whether a data packet 

which the data packet DP is assigned, in the simplest case DP is waiting for transmission in this part of the buffer PS. 

the data packet DP is correspondingly assigned the first If this is not the case, in succession and in descending order 

priority class PKO. 5 of priority, the next part of the buffer PS to which the next 

The arrangement and the method are explained in more lowest priority class PKi-1 is respectively assigned is cor- 

detail by means of the following example. The transport respondmgly searched for. In one development of the 

protocol used by any desired application ANW (cf. FIG, 4), arrangement, a scheduler unit SCH is provided for carrying 

for example any desired program, uses the UDP/IP protocol appropriate scheduling method, 

in order to transmit video data over the Ethernet. lO ^° development of the arrangement, the resource 

If the port number of the UDP data stream to be trans- administration unit BMV is additionaUy provided, 

mitted is known, it is possible for resources to be requested resource administration unit BMV is configured in 

for the connections. Here, for a signaling operation which is such a way that at least one of the foUowing functions is 

described below, a resource administration unit BMV deter- ensured by the resource admmistration unit BMV: 

mines which resources are required for which UDP port 15 the resources of the respective arrangement Al, A2 Ai 

number. and/or resources of a communications network used for 

The resource administration unit BMV carries out, for transmitting the data packet DP are administered, these 

example, a connection setup phase and marks the new being, for example, the buffer PS, the bandwidth of the 

communications connection unambiguously. The marking is Ethernet, which is to be reserved, for example, for a 

detected by the arrangement in that, for example, the UDP 20 communications connection, the scheduler SCH, etc.; 

port number is evaluated, and, based on this number, the for the data packet DP, an access control is carried out as 

communications connection for the data packet DP and the a function of which it is determined whether or not the 

corresponding priority class PKi can be determined. data packet DP is further processed; 

FIG. 4 illustrates the arrangement with which the method a signaling operation is carried out between the arrange - 

can, by way of example, be carried out. Tho arrangement, for 25 ment and at least one further arrangement with which 

example the first arrangement Al, the second arrangement the arrangement is connected. In this signaling 

A2 and the further arrangement AI has at least one data operation, no characteristics of the communications 

packet classification unit DK, one priority-marking unit connection, for example the reserved required band- 

PME and a buffer PS. width and further quality features for the communica- 

The arrangement is logically arranged between the higher 30 tions connection which are ensured for the communi- 

laycrs HL and the MAC layer. cations connection to which the respective data packet 

The data -packet classification unit DK is configured in DP is assigned are defined, 

such a way that the mapping of the quality features onto In one development of the arrangement it is advantageous 

priority classes PKi described above can be carried out. to assign a separate, independent Media Access Control 

The priority-marking unit PME is configured in such a 35 address (MAC address) to the resource administration unit 

way that the marking described above, for example therefore BMV As a result, it becomes possible to implement the 

the writing of predefined values into specific, predefinable resource administration unit independently, only physically 

data fields of the data packet DP, is carried out. connected, of the rest of the arrangement and to communi- 

The data packet DP to be transmitted Is supplied by the cate with the arrangement only via couplings, 

higher layers HL of the arrangement. Here, it is fed to the 40 Generation of Artificial Collisions 

data-packet classification unit DK, which determines a pri- In one development of the method there is provision, in an 

ority class PKi for the data packet DR The data packet DP arrangement configured as an Ethernet switch, to generate, 

is stored in the buffer PS. in the event that the buffer PS or a part of the buffer PS is 

In a further development of the method there is provision full and a data packet DP is to be written into the buffer PS 

to assign separate parts of the buffer PS of a predefinable 45 or into the filled part of the buffer PS, a so-called artificial 

magnitude to the individual priority classes PKi. Only the collision for the data packet DP to be written in, as a result 

data packets DP to which the priority classes PKi which of which the transmitter is directly informed that the data 

corresponds to the part of the buffer PS has been assigned packet DP cannot be processed at the respective time, 

are written in each case into the separate parts which are The transmitter of the data packet DP subsequently aborts 

assigned to the priority classes PKi. The individual parts of 50 the transmission of the data packet DP and the transmission 

the buffer PS are preferably configured according to the attempt of the data packet DP is not repeated until after a 

First-lo-First-Out principle (FIFO buffer). In this way, it is randomly selected time period. This prevents data packets 

easily possible to implement a so-called queue for the data DP being lost since the transmitter of the data packet DP 

packets DP before the transmission of the data packets DP. completely transmits the data packet DP once more. 

A simple way of implementing the method is made 55 However, since in this development of the method, the 

possible by means of this refinement of the arrangement. propagation times for the data packet DP increase by the 

Any desired scheduling method can be used to read out amount of the time up to the first successful transmission 

the data packets DP from the parts of the buffer PS. An attempt of the data packet DP specifically not only for the 

overview of the various scheduling methods is given in data of the communications connections which have to pass 

document by H. Zhang and D. Ferrari, Rate-Controlled 60 through the filled buffer PS but also for all the data packets 

Static-Priority Queuing, Proc. of INFOCOM *93, Sao DP of the braked, i.e. "blocked" transmitter, irrespective of 

Francisco, Calif., April, 1993. the destination of these data packets DP or of which com- 

A very simple algorithm for reading out the data packets munications connection these data packets DP belong to, it 

DP from the parts of the buffer PS can take the form in which is advantageous to provide the following development, 

whenever a data packet DP is to be read out of the buffer PS 65 However, in the case of data to be transmitted with, for 

for the transmission of the data packet DP, in each case that example real-time requirements, excessively long delays 

part of the buffer PS which corresponds to the highest are, as has been described above, not acceptable under 
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certain circumstances. For this reason, it is advantageous to 
protect transmitters with such requirements against artifi- 
cially generated, undesired collisions of the data packets DP, 
since it is often more acceptable, with these types of data 
streams, to accept packet losses which are caused by the 5 
overflowing of the buffer PS and/or of the part of the buffer 
PS than to accept blocking of the entire network interface of 
the transmitter. 

This problem is solved in that the use of the generation of 
artificial collisions, which is referred to below as 
backpressure, is permitted, or prohibited, to terminals in a 
specific and dynamic fashion. 

For this purpose, automatic assignment of the statement 
whether or not the backpressure method is permitted for the 
respective terminal which is identified by means of the MAC 
address is implemented. For this reason, it is necessary for 
the receiver which is configured, for example, as an Ethernet 
switch, of the data packet DP to be able to detect whether or 
not the transmitter of the data packet DP is authorized for a 
backpressure method. This information can be contained, for 
example, in the packet format which is illustrated in FIGS. 20 
5a to 5/ and/or can be entered in a table in the receiver of the 
data packet DP, in each case in a terminal-specific fashion. 

The packet formats (illustrated in FIGS. 3fl, 3c and 3e) for 
an Ethernet data packet DP are illustrated in FIGS. 5fl, 5c 
and 5e. 25 

In this development of the method there is provided, for 
example in the field type, a status statement BPSTAT with 
which it is stated whether or not the backpressure method is 
authorized for the transmitter of the data packet DP. 

Likewise, a flow identifier field FID is provided in one 30 
development (cf. FIGS. Sby Se, 5f) Even if the same fields 
have been used in this exemplary embodiment, as was 
described for the priority classes PKi, there is, however, 
likewise provision in one variant for further fields to be 
provided in the protocol format, in order thus to be able to 35 
transmit both types of information in one data packet DP. 
Signaling 

Possible signaling for the communications connection, in 
the form in which it is illustrated, for example, in FIG. 1, is 
described in FIG. 6. 40 

A connection request (Connect Request) is transmitted to 
the second arrangement A2 from the first arrangement Al. 
The Connect Request contains, for example, the target 
address DA, the transmitter address SA, the flow identifier 
statement FID, the field type as well as a parameter field 45 
TSpec in which it is stated which quality features are 
requested for the communications connection, as well as, for 
example, a service class field RSpec, in which it is indicated 
which service class, for example, which priority class PKi is 
requested for the communications connection. 50 

The Connect Request is passed on directly to the further 
arrangement Ai from the second arrangement A2. In the case 
of a communications connection which is routed via a 
plurality of Ethernet switching units, the second arrange- 
ment A2 is to be understood as a quantity of switching units 55 
which each pass on the Connect Request and the corre- 
sponding further data packets DP to that terminal which 
constitutes the corresponding terminal for the communica- 
tions connection. 

The terminal, for example the further arrangement Ai, 60 
transmits a Connect Reply which, in addition to the target 
address field DA, the transmitter address SA, the flow 
identifier FID, contains a Result (Success) statement, in 
which it is stated whether or not the requested communica- 
tions connection has been accepted. 65 

In addition, in a Reason result statement it is stated why 
the communications connection has, for example, not been 
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accepted. A cause of this can, for example, be an excessively 
low available bandwidth in the communications network. 
These statements can be coded in a predefinable way, and 
these fields thus contain only random numerical values. 

The Connect Reply response is passed onto the first 
anangement Al via "all the second arrangements" A2. After 
the reception of the Connect Reply response in the first 
arrangement Al and of a positive response, i.e. a response to 
the effect that the communications connection has been 
accepted, this connection setup phase described above is 
terminated. 

This is followed by the actual transmission of the useful 
data, that is to say of the data packets DP to which in each 
case there is assigned according, for example, to the nego- 
tiated priority class PKi or even a freely predefinable priority 
class PKi which can be defined by the transmitter [lacuna], 
or else which are in each case assigned adap lively to the data 
packet DP, for example as a function of the network loading 
of the respective Ethernet switching arrangement. 

If a communications connection is aborted, this is 
achieved, for example, by virtue of the fact that a connection 
abort request (Disconnect Request) is transmitted to the 
second arrangement A2 by a transmitter, for example the 
first arrangement Al, and is passed on from the second 
arrangement A2 to the further arrangement Ai. The connec- 
tion abort request Disconnect Request contains, for example, 
the target address DA, the transmitter address SA and the 
flow identifier FID. 

Implementing the Priority-controlled Transmission at the Bit 
Transmission Layer 

In a development of the method there is provision for the 
bandwidth which is available, in each case, for example in 
the Ethernet or else for a communications connection within 
the scope of the Ethernet, is divided into a plurality of 
bandwidth areas, for example corresponding to the number 
of priority classes PKi provided. 

Each part of the bandwidth serves to transmit the data 
packets DP which are assigned to the priority class PKi to 
which the respective part of the bandwidth is also assigned. 

The quite simple case in which only two priority classes 
PKO and PKI are provided (cf. FIG. 7) is represented below. 

For this case, for example, two time slots, a first time slot 
2^1 and a second time slot ZS2, are provided. The first time 
slot ZSl is, for example, for high-priority data, that is to say 
for data packets DP to which the second priority class PKI 
has been assigned, and the second time slot ZS2 is provided 
for data packets to which the low priority class PKO has been 
assigned. 

Here, there is provision, in a development of the method, 
to simplify the method in such a way that only the magnitude 
of the first time slot ZSl is administered. This means that it 
is advantageous for the lime slots ZSl, 2S2 to be of variable 
configuration in terms of their width. Starting out from a 
fi-eely predefinable reference time Iq, a starting time of the 
second time slot ZS2 is obtained from the sum of the 
reference time to and a time slot length SI of the first time 
slot ZSl. 

The time slot length SI is selected in such a way that 
offered traflBc A^^^of all the high-priority data streams can be 
transmitted. ITie following applies: 

B designates the bandwidth of the corresponding Ethernet 
segment. SF designates the sum of the time slot length SI of 
the first time slot and a time slot length S2 of the second time 
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slot ZS2 (S/r-Sl+S2). The above rule gives only a rough 
guide to the dimeDsioning of the first time slot length SI. 
Any desired rule for dimensioning, i.e. dividing up of the 
individual time slot lengths is known to the person skilled in 
the art. 5 

If there are requesLs for the maximum delays T^^^^ of the 
data which are to be transmitted with high priority, the 
following rule, for example, is to be complied with: 

5/r<min Tfi^jc (oil the high-priority communications+51 connec- 
tions) 10 

Furthermore, in one development of the method it is 
advantageous to synchronize the reference time to of a freely 
predefinabie arrangement, for example by means of timing 
messages at freely predefinabie time intervals, i.e. the ref- 
erence time to is transmitted to all the other arrangements by 
an arrangement in freely predefinabie time intervals. The 
timing message is received by the arrangements and used as 
their new reference time t^j. Genuine synchronization of the 
arrangements is not possible in the Ethernet. However, this 
periodic freshening up of the reference times to permits 
sufiGciently precise coordination of the clocks contained in 
the operating systems of the arrangements. 

The invention is not limited to the particular details of the 
method and apparatus depicted and other modifications and 
applications are contemplated. Certain other changes may be 
made in the above described method and apparatus without 
departing from the true spirit and scope of the invention 
herein involved. It is intended, therefore, that the subject 
matter in the above depiction shall be interpreted as illus- 
trative and not in a limiting sense. 

What is claimed is: 

1. A method of transmitting a data packet in the Ethernet 
from a first arrangement to at least a second arrangement, 
comprising the steps of: 

assigning a data packet, that is to be transmitted, is one of 
at least two priority classes; 

unambiguously marking the data packet according to the 
priority class, whereby for a respective data packet an 
access control is carried out taking into account the 
priority class assigned to the respective data packet, the 
respective data packet being transmitted to the second 
arrangement in accordance with a predefinabie 
sequence which is specified by a predefinabie sched- 
uling method; and 

wherein, in the event that the buffer or at least part of the 
buffer is filled with stored data packets which have not 
yet been read out again, and a further data packet to be 
transmitted is to be stored in the buffer or at least in part 
of the buffer, an artificial collision is produced and 
communicated to the arrangement transmitting the data 
packet. 

2. A method of transmitting a data packet in the Ethernet 
from a first arrangement to at least a second arrangement, 
comprising the steps of: 

assigning a data packet, that is to be transmitted, is one of 
at least two priority classes; 

unambiguously marking the data packet according to the 
priority class, whereby for a respective data packet an 
access control is carried out taking into account the 60 
priority class assigned to the respective data packet, the 
respective data packet being transmitted to the second 
arrangement in accordance with a predefinabie 
sequence which is specified by a predefinabie sched- 
uling method; and 55 

wherein an artificial collision is produced only if the data 
packet contains an item of information specifying that 
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the data packet is permitted to produce an artificial 
collision for the arrangement transmitting the data 
packet. 

3. A method of transmitting a data packet in the Ethernet 
from a first arrangement to at least a second arrangement, 
comprising the steps of: 

assigning a data packet, that is to be transmitted, is one of 
at least two priority classes; 

unambiguously marking the data packet according to the 
priority class, whereby for a respective data packet an 
access control is carried out taking into account the 
priority class assigned to the respective data packet, the 
respective data packet being transmitted to the second 
arrangement in accordance with a predefinabie 
sequence which is specified by a predefinabie sched- 
uling method; and 

wherein at least one time message is generated by a 
predetermined arrangement at predefinabie time inter- 
vals and is transmitted to at least some of further 
arrangements which are coupled to the arrangement, 

wherein the time message contains a synchronization 
message, as a function of which time intervals are 
determined which are provided for transmitting data 
packets of a respective predefinabie priority class, 

wherein the time message is received from at least some 
of the further arrangements, 

wherein the received time message is evaluated, the 
synchronization time being determined, as a function of 
which time intervals are determined which are provided 
for transmitting data packets of a respective predefin- 
abie priority class. 

4. The method as claimed in claim 3, wherein the data 
packet is transmitted only in the time interval which is 
provided for the priority class which has been assigned to the 
data packet. 

5. An arrangement for transmitting a data packet in the 
Ethernet from a first arrangement to at least a second 
arrangement: comprising: 

a data-packet classification unit with which one priority 

class of at least two priority classes is assigned to a data 

packed to be transmitted; 
a priority marking unit with which the data packet is 

unambiguously marked in accordance with the priority 

class; 

a buffer in which at least the data packet to be transmitted 
is buffered; and 

a resource administration unit which configured such that 
an access control for each data packet is carried out for 
taking into account the priority class assigned to the 
respective data packet, the respective data packet being 
transmitted to the second arrangement according to a 
predefinabie sequence which is specified by the pre- 
definabie scheduling method. 

6. llie arrangement as claimed in claim 5, wherein the 
arrangement further comprises: 

a receiver unit with which a data packet to be transmitted 
is received in an Ethernet switching unit, and 

a priority analysis unit with which a priority class 
assigned to the data packet is determined. 

7. ITie arrangement as claimed in claim 5 wherein, 

the resource administration unit is structured such that at 
least one of the following functions is ensured: 
administration of resources of at least one of the 

arrangement and resources of a data network used 

for transmitting the data packet. 
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least a further arrangement to which the arrangement least one of the buffer and at least a part of the buffer is a 
is coupled with which characteristics of a commu- First-In-First- Out buffer, 
nications link to which the data packet is assigned 



8. The arrangement as claimed in claim 7, wherein the 
resource administration unit has a Media Access Control 
address. 

9, The arrangement as claimed in claim 5, wherein at least 
some of the buffer is assigned to a priority class and only a lo 
data packet which has the corresponding priority class is 
stored. 



are specified. 
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